Pulse Coupled Synchonization and Scheduling
نویسندگان
چکیده
We propose an architecture that provides decentralized synchronization and scheduling, using a network synchronization protocol that is inspired by the dynamics of pulse coupled oscillators PCO. This provides time division multiple access, for a selforganized clustered network in which cluster-heads can obtain data from all the client nodes in the cluster with bounded delays.
منابع مشابه
Analysis and Design of Phase Desynchronization in Pulse-coupled Oscillators
By spreading phases on the unit circle, desynchronization algorithm is a powerful tool to achieve round-robin scheduling, which is crucial in applications as diverse as media access control of communication networks, realization of analogto-digital converters, and scheduling of traffic flows in intersections. Driven by the increased application of pulse-coupled oscillators in achieving synchron...
متن کاملIdentical coupled task scheduling: polynomial complexity of the cyclic case
Coupled task problems arise in connection with radar systems. For the transmission and reception of an electromagnetic pulse the radar (the processor) has to execute two tasks that are separated by some fixed time interval. Most of the complexity issues for scheduling a set of such pairs of two-operation tasks have been settled. However, the complexity status is still unknown for the identical ...
متن کاملConcurrent Locomotive Assignment and Freight Train Scheduling
The locomotive assignment and the freight train scheduling are important problems in railway transportation. Freight cars are coupled to form a freight rake. The freight rake becomes a train when a locomotive is coupled to it. The locomotive assignment problem assigns locomotives to a set of freight rakes in a way that, with minimum locomotive deadheading time, rake coupling delay and locomotiv...
متن کاملSelf-organizing Transmission Scheduling Considering Collision Avoidance for Data Gathering in Wireless Sensor Networks
mission and sleep scheduling mechanisms for periodically gathering sensor data at a base station in wireless sensor networks. In our proposed mechanisms, we use a conventional self-organizing communication mechanism based on phase-locking in a pulse-coupled oscillator model to propagate sensor data from the edge of the network to the base station in order of hop counts from the base station. In...
متن کاملPolynomial complexity of the cyclic identical coupled task problem
Coupled-tasks were introduced by Shapiro in 1980 for scheduling the operations of a radar [19]. The radar emits a pulse that is transmitted to a target and reflected back to the radar, which receives the pulse. Hence the radar must process two operations per task (emission and reception), and those operations are separated by a fixed duration. The coupled task scheduling problem is then to proc...
متن کامل